<HTML>
<HEAD>
<TITLE>JavaScript Source Code 3000:  Calculators:  LCM and GCD</TITLE>
<META HTTP-EQUIV="JavaScript Source Code 3000" CONTENT = "no-cache">
<META NAME="description" CONTENT="Calculate the Least Common Multiple and Greatest Common Divisor of two numbers using this short script.  Neat!">
<META NAME="date" CONTENT="2000-12-28">
<META NAME="channel" CONTENT="Web Developer">
<META NAME="author" CONTENT="John T. Caranta III">
<META NAME="section" CONTENT="Calculators">
<SCRIPT LANGUAGE="JavaScript">
<!-- Original:  John T. Caranta III (caranta@netzero.net) -->




<!-- Begin
function getGCD() {
var w, x, y;
x = document.lcm_gcd.a.value;
y = document.lcm_gcd.b.value;
while (y != 0) {
w = x % y;
x = y;
y = w;
}
return x;
}
function getLCM() {
var gcd = getGCD();
var lcm = (document.lcm_gcd.a.value * document.lcm_gcd.b.value) / gcd;
document.lcm_gcd.lcmA.value = lcm;
document.lcm_gcd.gcdA.value = gcd;
}
//  End -->
</script>

</HEAD>

<BODY BGCOLOR=#ffffff vlink=#0000ff>

<BR>
<center>
<table width=600 cellpadding=0 cellspacing=10>
<tr>
<td width=468 align=center>

    
    
</td>
<td width=120 align=center>
    
</td>
</tr>
</table>
<BR>
<BR>
<basefont size=3>
<FONT SIZE="+2" FACE="Helvetica,Arial">
<A HREF="../index.htm" /" TARGET="_top"><FONT COLOR="#0000FF"><b>Home</b></font></A>
<img src="../img/arrow.gif" /img/arrow.gif" height=13 width=7 border=0 alt="}">
<A HREF="index.htm" /calculators/"><font color="#FF0000"><b>Calculators</b></font></A>
<img src="../img/arrow.gif" /img/arrow.gif" height=13 width=7 border=0 alt="}">
<FONT COLOR="#006666"><b>LCM and GCD</b></font></font>
<BR>
<BR>
<table BORDER=0 WIDTH=486 CELLPADDING=3 CELLSPACING=0>
<tr><td><font FACE="helvetica,arial,geneva">
<br>
<br>
<!-- Description --><!--content_start-->
Calculate the Least Common Multiple and Greatest Common Divisor of two numbers using this short script.  Neat!
<hr>
</td></tr>
</table>
<!-- Demonstration -->
<center>
<form name=lcm_gcd>
<table border=0>
<tr>
<td width=200>
First Value
<br>
<input type=text name=a>
</td>
<td width=200>
Second Value
<br>
<input type=text name=b>
</td>
</tr>
<tr>
<td colspan=2 align=center>
<br>
<input type=button value=Solve onClick="getLCM()">
<br>
</td>
</tr>
<tr>
<td>
Least Common Multiple
<br>
<input type=text name=lcmA>
</td>
<td>
Greatest Common Divisor
<br>
<input type=text name=gcdA>
</td>
</tr>
</table>
</form>
</center>
<P>
<P>
<a name="source">
<table BORDER=0 WIDTH=486 CELLPADDING=3 CELLSPACING=0>
<tr><td BGCOLOR=yellow><font FACE="helvetica,arial,geneva"><b>JavaScript Source Code 3000:  Calculators:  LCM and GCD</b>
<p>Simply click inside the window below, use your cursor to highlight the script, and copy (type Control-c or Apple-c) the script into a new file in your text editor (such as Note Pad or Simple Text) and save (Control-s or Command-s).  The script is yours!!!
<br><br></font></td></tr>
<tr><td BGCOLOR=yellow ALIGN=CENTER>
<form NAME="copy">

<DIV align="center">
<input type=button value="Highlight All" onClick="javascript:this.form.txt.focus();this.form.txt.select();">&nbsp;&nbsp;&nbsp;&nbsp;
<INPUT TYPE="text" NAME="total" VALUE="Script Size:  1.72 KB" size=24>
</DIV>

<textarea NAME="txt" ROWS=20 COLS=75 WRAP=VIRTUAL>

&lt;!-- TWO STEPS TO INSTALL LCM AND GCD:

  1.  Copy the coding into the HEAD of your HTML document
  2.  Add the last code into the BODY of your HTML document  --&gt;

&lt;!-- STEP ONE: Paste this code into the HEAD of your HTML document  --&gt;

&lt;HEAD&gt;

&lt;SCRIPT LANGUAGE="JavaScript"&gt;
&lt;!-- Original:  John T. Caranta III (caranta@netzero.net) --&gt;

&lt;! &gt;
&lt;! &gt;

&lt;!-- Begin
function getGCD() {
var w, x, y;
x = document.lcm_gcd.a.value;
y = document.lcm_gcd.b.value;
while (y != 0) {
w = x % y;
x = y;
y = w;
}
return x;
}
function getLCM() {
var gcd = getGCD();
var lcm = (document.lcm_gcd.a.value * document.lcm_gcd.b.value) / gcd;
document.lcm_gcd.lcmA.value = lcm;
document.lcm_gcd.gcdA.value = gcd;
}
//  End --&gt;
&lt;/script&gt;

&lt;/HEAD&gt;

&lt;!-- STEP TWO: Copy this code into the BODY of your HTML document  --&gt;

&lt;BODY&gt;

&lt;center&gt;
&lt;form name=lcm_gcd&gt;
&lt;table border=0&gt;
&lt;tr&gt;
&lt;td width=200&gt;
First Value
&lt;br&gt;
&lt;input type=text name=a&gt;
&lt;/td&gt;
&lt;td width=200&gt;
Second Value
&lt;br&gt;
&lt;input type=text name=b&gt;
&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td colspan=2 align=center&gt;
&lt;br&gt;
&lt;input type=button value=Solve onClick="getLCM()"&gt;
&lt;br&gt;
&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
&lt;td&gt;
Least Common Multiple
&lt;br&gt;
&lt;input type=text name=lcmA&gt;
&lt;/td&gt;
&lt;td&gt;
Greatest Common Divisor
&lt;br&gt;
&lt;input type=text name=gcdA&gt;
&lt;/td&gt;
&lt;/tr&gt;
&lt;/table&gt;
&lt;/form&gt;
&lt;/center&gt;

 

&lt;!-- Script Size:  1.72 KB --&gt;</textarea><br><font FACE="helvetica,arial,geneva"></font></td></tr>

</table>
</form>
</FONT>
</CENTER>


</center>
</body></html>
